#include <iostream>
#include <stack>
#include <unordered_map>
#include <string>

using namespace std;

bool isValid(string input) {
    stack<char> st;
    unordered_map<char, char> match { {'{', '}'}, {'[', ']'}, {'(', ')'}, {'<', '>'}};
